Spectral portrait for non-hermitian large sparse matrices
نویسندگان
چکیده
منابع مشابه
Spectral Radii of Large Non-Hermitian Random Matrices
By using the independence structure of points following a determinantal point process, we study the radii of the spherical ensemble, the truncation of the circular unitary ensemble and the product ensemble with parameter n and k. The limiting distributions of the three radii are obtained. They are not the Tracy-Widom distribution. In particular, for the product ensemble, we show that the limiti...
متن کاملCavity approach to the spectral density of non-Hermitian sparse matrices.
The spectral densities of ensembles of non-Hermitian sparse random matrices are analyzed using the cavity method. We present a set of equations from which the spectral density of a given ensemble can be efficiently and exactly calculated. Within this approach, the generalized Girko's law is recovered easily. We compare our results with direct diagonalisation for a number of random matrix ensemb...
متن کاملWigner surmise for Hermitian and non-Hermitian chiral random matrices.
We use the idea of a Wigner surmise to compute approximate distributions of the first eigenvalue in chiral random matrix theory, for both real and complex eigenvalues. Testing against known results for zero and maximal non-Hermiticity in the microscopic large- N limit, we find an excellent agreement valid for a small number of exact zero eigenvalues. Compact expressions are derived for real eig...
متن کاملSpectral Condition-Number Estimation of Large Sparse Matrices
We describe a Krylov-subspace method for estimating the spectral condition number of a real matrix A or indicating that it is numerically rank deficient. The main difficulty in estimating the condition number is the estimation of the smallest singular value σmin of A. Our method estimates this value by solving a consistent linear least-squares problem with a known solution using a specific Kryl...
متن کاملRitz Value Localization for Non-Hermitian Matrices
Rayleigh–Ritz eigenvalue estimates for Hermitian matrices obey Cauchy interlacing, which has helpful implications for theory, applications, and algorithms. In contrast, few results about the Ritz values of non-Hermitian matrices are known, beyond their containment within the numerical range. To show that such Ritz values enjoy considerable structure, we establish regions within the numerical ra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computing
سال: 1994
ISSN: 0010-485X,1436-5057
DOI: 10.1007/bf02307381